package com.algorithm;

import java.util.*;

/**
 * 有效的字母异位词
 */
public class ValidAnagram {

    public static boolean isAnagram(String s, String t) {

        if (s.length()!=t.length()){
            return false;
        }

        char[] chars = s.toCharArray();
        char[] chars1 = t.toCharArray();
        Map<Character,Integer> map=new HashMap<>();
        for (char aByte : chars) {
            if (map.containsKey(aByte)){
                map.put(aByte,map.get(aByte)+1);
            }else {
                map.put(aByte,1);
            }
        }

        for (char aByte : chars1) {
            if (map.get(aByte)==null||map.get(aByte)==0){
                return false;
            }
            map.put(aByte,map.get(aByte)-1);
        }

        for (Map.Entry<Character, Integer> entry : map.entrySet()) {
            if (entry.getValue()!=0){
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
//        String s = "anagram";
//        String t = "nagaram";
        String s = "rat";
        String t = "car";
        boolean anagram = isAnagram(s, t);
        System.out.println(anagram);
    }
}
